Rough Sets and Association Rule Generation

نویسندگان

  • Hung Son Nguyen
  • Sinh Hoa Nguyen
چکیده

ASSOCIATION RULE see extraction methods have been developed as the main methods for mining of real life data in particular in Basket Data Analysis In this paper we present a novel ap proach to generation of association rule based on Rough Set and Boolean reasoning methods We show the relationship between the problems of association rule extraction for transaction data and relative reducts or reducts generation for a decision table Moreover the present ap proach can be used to extract association rules in general form The experimental results show that the presented methods are quite e cient Large number of association rules with given support and con dence can be extracted in a short time

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rough Sets as a Framework for Data Mining

The issues of Real World are: a) Very large data sets b) Mixed types of data (continuous valued, symbolic data) c) Uncertainty (noisy data) d) Incompleteness (missing, incomplete data) e) Data change f) Use of background knowledge The main goal of the rough set analysis is induction of approximations of concepts. Rough sets constitute a sound basis for KDD. It offers mathematical tools to disco...

متن کامل

Introducing a Rule Importance Measure

Association rule algorithms often generate an excessive number of rules, many of which are not significant. It is difficult to determine which rules are more useful, interesting and important. We introduce a rough set based Rule Importance Measure to select the most important rules. We use ROSETTA software to generate multiple reducts. Apriori association rule algorithm is then applied to gener...

متن کامل

Rough Petri Net Model (RPNM) For knowledge Representation, Rules Generation and Reasoning

Rough Petri nets model (RPNM) for knowledge representation, rule generation, and reasoning is presented in this paper. An algorithm for verifying the consistency of a rough knowledge base through a set of reduction rules that preserve the properties of the RPNM is presented. In addition and based on the RPNM, an efficient algorithm is proposed to perform rough reasoning automatically. Keyword R...

متن کامل

Rough Sets Theory as Symbolic Data Mining Method: An Application on Complete Decision Table

In this study, the mathematical principles of rough sets theory are explained and a sample application about rule discovery from a decision table by using different algorithms in rough sets theory is presented.

متن کامل

Introducing New Hybrid Rough Fuzzy Association Rule Mining Algorithm

Association rules shows us interesting associations among data items. It means that an association rule clearly defines that how a data item is related or associated with another data item. That is why these types of rules are called Association rules. And the procedure by which these rules are extracted and managed is known as Association rule mining. Classical association rule mining had many...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Fundam. Inform.

دوره 40  شماره 

صفحات  -

تاریخ انتشار 1999